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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address •• 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 27 June 2005 . 
2a)£3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-27 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [>3 Claim(s) 1-27 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) S The drawing(s) filed on 07 July 2000 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)DAII b)Q Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) S Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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DETAILED ACTION 

Response to Arguments 

1. In response to communications filed on 6/27/2005, applicant cancels claims 5-6, 10-11, 
and 13 and adds claims 23-27. The following claims 1-4, 7-9, 12, 14-27 are presented for 
examination. 

2. Applicant's arguments, pages 10-16, filed on 6/27/2005, with respect to the rejection of 
claims 1-22 have been fully considered, but they are not persuasive. In response to applicant's 
argument that the Fisher reference is nonanalogous art, it has been held that a prior art reference 
must either be in the field of applicant's endeavor or, if not, then be reasonably pertinent to the 
particular problem with which the applicant was concerned, in order to be relied upon as a basis 
for rejection of the claimed invention. See In re Oetiker, 977 F.2d 1443, 24 USPQ2d 1443 (Fed. 
Cir. 1992). In this case, teaches a decode unit and execution unit for performing instructions and 
a decode unit issuing instructions to perform specific operations (column 7, lines 23-33). In 
addition, contrarily to applicant's argument that Fisher cannot be combined because Fisher's 
reference is directed to a method for performing digital filters, column 6, lines 5-16 recites "in 
one aspect of the invention a method and apparatus for storing complex data in formats which 
allow complex multiplication operations to be performed and for performing such complex 
multiplications is performed... According to another aspect a method for performing digital 
filters is generally described". Therefore, applicant's argument is only based on a section of the 
disclosure and not on the Examiner's rejection. Applicant argues that neither Hobson nor Fisher 
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teaches or suggests performing multiplication and addition operations in parallel as recited in 
claim 1, but later on page 13, applicant concedes that Fisher illustrates multiplication operations 
are performed in parallel and addition operations are performed in parallel. The argument about 
whether addition operations are performed after multiplication operations in Fisher or 
simultaneously is not claimed in the claim language of claim 1. In response to claims 21 and 22 
applicant argues that Fisher does not disclose multiplication operations and addition operations 
are performed simultaneously. Examiner disagrees. Fisher clearly discloses two-multiply-add 
operations are performed in parallel multiplication operations are performed simultaneously and 
addition operations are performed simultaneously as interpreted by Examiner and as recited in 
the claimed language (column 8, lines 12-40) and several alternative embodiments (see column 
8, line 54 through column 9, line 10; column 10, lines 1 1-53, column 12, line 60 through column 
13, line 5)-67) of combining the multiplication operations with any other operation of using one 
instruction to perform more than one operation, etc. In addition, performing multiplication 
operation while the addition operation is performed would be considered new matter in 
applicant's invention and would not meet the enablement requirement since the addition 
operations require the result of the multiplication operation. The language of "perform 
simultaneous or parallel multiplication and addition operation" in applicant's disclosure is 
described as an instruction to perform a multiplication and then the product is added to another 
operand (see page 9 and page 16, lines 4-7). Regarding the use of instructions to cause specified 
operations to be performed in parallel, Hobson suggests in column 8, lines 28-30 that the control 
of the sequence can be under software control using the CPU. Fisher also suggests if/then 
statements and specific code operations in columns 24-28. Applicant adds claims 23-27 to 
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further limit the claimed invention. The apparatus(es) disclosed in the cited art is capable of 
performing or being configured to perform the same functions as disclosed in applicant's 
invention. Applicant has not overcome the rejection by adding the new claims. Upon further 
consideration, claims 1-4, 7-9, 12, 14-27 are still rejected in view of the same references. 

Claim Rejections - 35 USC §103 
3. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

3.1 Claims 1-4, 5-6, and 9, 12, 14-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent 6,209,016 to Hobson et al. in view of US Patent 6,237,016 to 
Fisher et al. 

3.2 As per claims 1, 2, 3, 21, and 22, Hobson et al. substantially teaches an apparatus and 
method and a co-processor for performing modular multiplication and Montgomery algorithm 
comprising: an encryption processor (see figure 2) including: an execution unit configured to 
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execute product and square operations, the execution unit including at least one adder and at least 
two multipliers (see figures 3-4). Hobson et al. discloses a decode unit in figure 6 that meets the 
recitation of a decode unit coupled to an instruction unit being configured to determine if a 
square operation or a product operation needs to be performed on an operand (see column 6, 
lines 44-49). Hobson et al. teaches performing multiplication and addition operations in parallel 
to improve performance time (see column 4, lines 27-40 and claim 7). Hobson et al. further 
suggests using instruction to control operations (column 8, lines 28-30 and column 1, lines 40- 
50). Fisher et al in an analogous art teaches a decode unit and execution unit for performing 
instructions and a decode unit issuing instructions to perform specific operations (column 7, lines 
23-33). Fisher et al further discloses first instruction to perform simultaneous multiplication 
operations and second instruction to perform simultaneous multiplication-addition operations 
(see column 8, lines 12-41) one multiplication-addition operation can also be performed at one 
time in another embodiment (column 9, lines 6-8). Fisher et al adds that one of the advantages 
of this technique is to improve performance in performing complex calculations, for example 
only two instructions are needed in performing complex multiplication operations (column 6, 
lines 4-16). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the method of Hobson of determining whether to perform a 
Montgomery square operation or a Montgomery product operation in parallel and performing 
either the Montgomery square or Montgomery multiplication with the method of Fisher et al of 
issuing specific instruction to perform simultaneous multiplication operations and specific 
instruction to perform simultaneous multiplication and addition operations to provide a decoder 
unit issuing instructions comprising a first instruction to perform simultaneous multiplication 
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operations and second instruction to perform simultaneous multiplication and addition operations 
in performing a square and an additional third instruction to perform simultaneous multiplication 
and addition operations in performing a multiplication as taught by Fisher et al. One skilled in 
the art would have been motivated by the suggestions provided by Fisher et al to make such a 
modification because performance of complex operations would improve by performing 
calculations with fewer decoding instructions (column 9, lines 38-65 and column 10, lines 43- 
53). 

As per claim 4, Hobson et al. discloses the limitation of wherein certain of the 
multiplication operations are performed in parallel using a multiply and shift (see column 2, lines 
19-49). It is apparent to one skill in the art that certain of the multiplication operations can be 
processed in parallel as mentioned above by one instruction. 

As per claim 5, Hobson et al. discloses the limitation of wherein the execution unit 
further comprises registers coupled to the multiplication units and the at least one adder (see 
figure 1). 

As per claim 6, Hobson et al. discloses the limitation of wherein the encryption 
processor further comprises a memory coupled to the execution unit and the decode unit (see 
figure 6). 
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As per claim 12, Hobson et al. discloses the limitation of wherein the product and 
square operations executed by the execution unit are Montgomery product and square operations 
wherein the product and square operations are performed on operands (see column 1, lines 5-8 
and column 2, lines 14-18). 

As per claims 14-20, Hobson et al. substantially discloses a co-processor. It is known in 
the art hardware/software technologies that support encryption processor. Official notice is 
taken by examiner that it would have been obvious to have the encryption processor configured 
into a secure web server or a secure switch or internet load balance device deploying SSL/TLS or 
router or VPN gateways or remote access devices used for VPN applications. Hobson et al. 
does not disclose a secure switch deploying Secure Socket Layer (SSL)/Transport Layer Security 
(TLS). This modification would have been obvious because one skilled in the art would have 
been motivated to implement the encryption processor into the examples above to establish 
network security and take advantage of the processor speed in performing Montgomery 
calculation. 

As per claims 23-25, the combination of Hobson and Fisher et al discloses an apparatus 
comprising of at least one adder and at least two multipliers (Fisher et al, column 9, lines 1-7) 
performing two specified multiplications in parallel using only one multiply-add instruction 
(Fisher et al, column 9, line 15 through column 10, line 53) that meets the recitation of at least 
one adder and at least two multipliers perform the specified multiplication operations in parallel 
in a first clock cycle. Fisher et al also suggests as alternative embodiment an apparatus capable 
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of performing in one instruction multiply-add operation in combination with some other 
operation (column 10, lines 43-53). Regarding the limitation of claim 25, as it is known in the 
art for the processor to perform operations, instructions are given to the processor as to what 
operations need to be performed, therefore as indicated in both references specified instructions 
are given to perform specified functions (see Fisher et al, code examples in columns 23-26, 
claim 9 and column 7, lines 23-41 and column 16, lines 18-67). Also a multiply-accumulate 
operation can perform multiplication operation and the result is added for an addition operation 
(column 15, lines 38-43). Alternative embodiment with different instruction name or different 
instructions and different combination of operations are within the scope of the teaching of 
Fisher (column 9, lines 60-67 and column 16, lines 56-58) as known in the art a multiplication 
and an addition operation can be performed in a single instruction similar to a calculator 
program. Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the disclosure of Hobson of using apparatus or software control 
for controlling the sequence of operations as indicated in column 8, lines 1-41 and determining 
whether to perform a Montgomery square operation or a Montgomery product operation in 
parallel and performing either the Montgomery square or Montgomery multiplication with the 
method of Fisher et al of issuing specific instruction to perform simultaneous multiplication 
operations and specific instruction to perform simultaneous multiplication and addition 
operations to provide a decoder unit issuing instructions comprising a first instruction to perform 
simultaneous multiplication operations and second instruction to perform simultaneous 
multiplication and addition operations in performing a square and an additional third instruction 
to perform simultaneous multiplication and addition operations in performing a multiplication as 
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taught by Fisher et al. One skilled in the art would have been lead to make such a modification 
because the performance of complex operations such as Montgomery operations would improve 
by performing several calculations with fewer decoding instructions as suggested by Fisher et al 
(column 9, lines 38-45 and column 10, lines 43-53). 

Claims 26-27 discloses similar limitation as found in claim 1, except for using modular 
operation; however, and the references also disclose operation to be performed on operand for a 
modular operation. Therefore, claims 26-27 are rejected on the same rationale as the rejection 
of claims 1 and 23-25. 

4. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
6,209,016 to Hobson et al. in view of US Patent 6,237,016 to Fisher et al as applied to claim 1 
and further in view of US Patent 6,064,740 to Curiger et al.. 

4. 1 As per claims 7 and 8, Hobson et al. discloses the limitation of wherein the decode unit 
is further configured to decode an operation M=C d mod N and discloses determining whether to 
perform a square or multiply; and if the exponent d equals to a first logic state implement a 
square and a product operation. Hobson et al. does not explicitly teach the details of the 
process. However, Curiger et al. in an analogous art teaches (a) determining the MSB position 
of the exponent d equal to a first logic state and (b) issuing a first set of instructions to implement 
a square and a product operation after the MSB position of the exponent d equal to a first logic 
state is determined (see column 1 1, lines 3-9); (c) determining if the next most significant bit 
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(MSB) of exponent (d) is the first digital state or a second digital state; and either (d) issuing a 
second set of instructions to the execution unit to implement a square operation if the next MSB 
is of the second digital state; or (e) issuing the first set of instructions to the execution unit if the 
next MSB of the exponent is of the first digital state instructions to implement a square and a 
product operation (see column 11, lines 9-15); and repeating (c) through (e) for every bit in the 
exponent (d) from the next MSB to the least significant bit (LSB) (see column 1 1, lines 15-25). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to modify the method and apparatus as combined above to apply the instructions as 
described above and the final result of the operation M = C d mod N by accumulating the results 
of (b) through (e) as taught by Curiger et al. to maximize the speed of the calculations. This 
modification would have been obvious because one skilled in the art would have been motivated 
by the suggestions provided by Curiger et al. so as to maximize the speed of the calculations. 

Conclusion 

5. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
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CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

5. 1 The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure as the art discloses performing multiplication operations in parallel and also 
performing multiplication and addition operations in parallel in one single instruction and further 
discloses configuring apparatus to perform specified operations in parallel. 

US Patents: 3,665,41 1 O'Connor; 4,507,728 Sakamoto et al; 5,227,987 Imazawa et al 
5,870,596 Yoshida. 

5.2 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 571-272-3862. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
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may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Carl Colin 



Patent Examiner 



September 16, 2005 




